20211118-TIL
November 18, 2021
오늘 알고리즘 문제는 테이블과 초기값은 잘 정했는데, 점화식이 안 떠올라서 중간에 포기했다..
- 전체 색의 수와 선택할 색의 수를 바꿔가면서 노가다를 해봤지만, 규칙성이 안 보였다.. ㅜㅠ
- 질문 게시판에는 하향식 풀이가 대부분이어서, 상향식 풀이를 찾기 위해 구글에 검색해봤다.
- 사이클을 형성하는 구간과 아닌 구간을 구분해서 점화식을 세워야 했다니.. 상상도 못 했다..
- 숏코딩에는 파이썬의 math.comb() 를 이용한 풀이, 1차원 테이블을 사용한 풀이도 있었다..
- 이렇게, 다이나믹 프로그래밍 문제집의 마지막 문제까지 다 풀었다.. 이제는 그리디 문제를..
- 완전 밑바닥부터 시작해서 많은 것을 배울 수 있었고, 성취감과 만족감도 꽤 컸던 것 같다..
Crash Course ‘33’ 의 내용 정리를 마무리하고, ‘34’ 의 내용을 전부 받아적었다.
- 수업 주제가 기계 학습과 인공지능이라니.. 패스파인더 예습 느낌으로 공 부하면 좋을 듯..
# TIL